package Ep06_BinaryTree.BT22_0700;

import Ep06_BinaryTree.TreeNode;

/**
 * @author Jimmy Zhan WORKSTATION
 * @date 2023/6/14 9:42
 * 说明： 700 搜索二叉树里找子树
 *       二叉搜索树中，左子节点一定小于根节点，右子节点一定大于根节点
 */

public class Mine {
    // 其实这里的 static可加可不加，因为TreeNode是引用类型，递归传参的时候是不会创建新对象的
    private static TreeNode res = new TreeNode();
    public TreeNode searchBST(TreeNode root, int val) {
        if (root == null || root.val == val) {
            res = root;
            return res;
        }
        else if (val < root.val) {
            searchBST(root.left, val);
        } else {
            searchBST(root.right, val);
        }
        return res;
    }
}
